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ABSTRACT 

The divisor graph of an associative ring R (denoted as DG(R)) was introduced by Satyanarayana, Srinivasulu. [9]. 
In this paper, we introduce a simple concept “Power Chain in a Divisor Graph ” . We prove that if 0 a E R is nilpotent, 
then the power chain starting with a is of finite length. If DG(R) (the divisor graph of R) contains a power chain starting 
with a E R which is of infinite length, then 0 ?= a 3= 1, a is non-idempotent and non-nilpotent element. We announce 
some basic results. Finally, we deduce that ifR be an integral domain and a E R, then 0 a *=■ 1 if and only if the power 
chain starting with a (in DG(R)) is of infinite length. 
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1. INTRODUCTION 

Beck [2] related a commutative ring R to a graph by using the elements of R as vertices and two vertices x f y are 
adjacent if and only if xy = 0. Anderson and Livingston [1] proposed a modified method of associating a commutative 
ring to a graph by introducing the concept of a zero-divisor graph of a commutative ring. Satyanarayana Bhavanari, 
Syam Prasad K and Nagaraju D [26] introduced “Prime Graph” of a ring and later studied by several authors. These 
concepts are different bridges connecting the two theories: Ring Theory & Graph Theory. 

Now we introduce a concept called “Power Chains in a divisor graph” of a ring. This idea motivates us to prove 
the following results: (i) DG(Z K ) contains a chain of length tpin) — 1. (ii) If p-prime , then DG(2p) contain a max chain 

of length p -2. 

Now we review some definitions and results for the sake of completeness. 

1.1 Definitions 

Let G = /TIG}) be a graph where P(C) is the set of vertices of G and E(,G} the set of edges of G. An edge 

between two vertices x,y E F(Cx3is denoted by xy . 
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• A graph G (V, E) is said to be a star graph if there exists a fixed vertex v such that E = {vu / u E V and u ^ v}. A 
star graph is said to be an n-star graph if the number of vertices of the graph is n. 

• (Satyanarayana, Srinivasulu D &Mallikarjuna [14]): Let G be a graph. The star number of G is defined as max {n 
/ there exists an n-star graph which is a subgraph of G and n is an integer with ti > 1}. We denote this star number 
ofGby S^CG). 

• (Satyanarayana Bhavanari and Syam Prasad K [25]) A complete graph is a simple graph in which each pair of 
distinct vertices are joined by an edge. The complete graph on ‘n’ vertices is denoted by IK n . 

• (Satyanarayana Bhavanari, Srinivasulu Devanaboina, AbulBasar & Mallikarjuna Bhavanari [9]) Let R be an 
associative ring and x f y E J?. We say that x divides y (if there exists z £ R suck that xz = y or zx = y ).A graph 
G = (V, E) is said to be the divisor graph of R (denoted by DG(R)) if V = R and 
E = Ecyfxz — y or zx = y for some z e R cm x += y}. 

Power Chains in a Divisor Graph 
2.1. Definition 


A chain 



Figure 1 

is said to be a power chain starting with a if %\= a and = a.^-^ancDc^-i =£ for all n > 1. 


2.2 Note: If aE R is an idempotent then a = a 2 and so there is no edge in DG(R)) between a and a 2 . 

2.3 Examples: If R = Z 2 = {0, 1} the ring of integers modulo 2, then V (DG(R)) ={0,1}. E (DG(R)) = {Oil Now DG(R) 
is given in Figure 2. 

i 

DG(R) = DG(Z 2 ) 


0 

Figure 2 

If R = Z 3 = {0, 1, 2} the ring of integers modulo 3, V (DG(R)) = {0, 1, 2} and E(DG(R)) = {01, 02 , 12 }. 
Now there is only one power chain in DG(R) and it is given in Figure 3. 


2 



Figure 3 
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If R = Z 4 = {0, 1, 2, 3} the ring of integers modulo 4, V(DG(R)) = {0, 1, 2, 3} and E(DG(R))= {01, 02, 03, 
12,23, 13 }. Now there exist two power chains in DG(R) and are given in Figure 4. 


2 2 — 0 


3 


3 2 = 1 


Figure 4 

If R =Z 5 , then R = = {0, 1, 2, 3, 4} the ring of integers modulo 5, V(DG(R)) = {0, 1, 2, 3, 4} and 

E(DG(R))= {OT, 02, 03", 04, 12.. 13", 14, 23", 24, 34}. Now power chains in DG(R) is given in Figure 5. 


2 2 = 4 2 3 = 3 2 4 = 1 


3 


32 = 4 3 3 = 2 3 4 = 1 


4 _ 


Figure 5 


4 2 = 1 


If R = 2* , then R = = {0, 1, 2, 3, 4, 5} the ring of integers modulo 6, V(DG(R)) = {0, 1, 2, 3, 4, 5} and 

E(DG(R))= {01, 02, 03, 04, 05,12,13,14.. 15, 23, 24, 34}. Now Power chains inDG(R) is given in Figure 6. 


4 


5 2 = 1 


Figure 6 

If R = Zj, then R = Zy = {0, 1, 2, 3, 4, 5, 6} the ring of integers modulo 7, V(DG(R)) = {0, 1, 2, 3, 4, 5, 6} and 
E(DG(R))= {01, 02, 03, 04,05,06, 12,13,14,15, 16, 23, 24, 25, 26,34,35,36,45,45,56}. Now Power chains in 
DG(R) is given in Figure 7. 
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2 * =4 2 s = 1 


3 3 2 = 2 3 3 = 6 3 4 = 4 3& = 5 3 6 = 1 


4 4 s = 2 4 s = 1 


5= =4 5 s =6 s 4 = 2 S 5 = 3 S s = 1 


6 2 = 1 


Figure 7 

2.4. Results 

• DG(£ E ) contains a chain of length <p(n) — 1 

• (ii)If p-prime , then DG( contain a max chain of length p -2 

2.5 Lemma: If 0 *= a E R is nilpotent then the power chain starting with a is of finite length. 

Proof: Suppose that a E R is a nilpotent element. Then there exists a positive integer k such that a* = 0. Let m 
be the least positive integer such that c 171 = 0. Now write x±= a, = a.(s n-L ). 


Now 


r- 


Xi 


*2 


X 


m-1 


= 0 


Figure 8 

is the power chain starting with ‘a e R and its length is m, a finite length. 

2.6 Lemma: If DG (R) contains a power chain starting with a E R which is of infinite length, then 0 *= u *= 1, a is non- 
idempotent and non - nilpotent element. 

Proof: Suppose that DG(R) contains a power chain starting with a which is of infinite length. Suppose the chain 
is 


Xi 


Xi 




X k 


^■Jt+L 


Figure 9 

with.r^ a and x^ = a.(x B _ = o c , .i.' r3 _ L for all n. 

Since =£ we have that a *= a 2 and so a is not idempotent. 
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If a = 0 then x±= 0 =x 2 , a contradiction. 

Suppose a is the nilpotent element. Then by above lemma, the power chain starting with a is of finite length, a 
contradiction. 

Therefore a con not be a nilpotent element. 

2.7 Lemma: Let R be an integral domain. If 0 a E R then a cannot be a nilpotent element. 

Proof: Suppose a is nilpotent, Then there exists a positive integer such that = 0 without loss 
of generality we assume that n is the least positive integer such that = 0. Now a . (a 13-1 } = 0 and a =£ 0, c n-1 =7= 0, a 
contradiction. The proof is complete. 

2.8. Theorem 

Let R be an integral domain and a E R . Then 0 =7= a =7= lif and only if the power chain starting with a (inDG(R)) 
is of infinite length. 

Proof: Suppose a is non-zero element in R. 

Then == 0 for any positive integer, (by lemma - 2.7 ) 

Now we prove that a H 7 ^ e* +1 for all k >1. Suppose q 1 - a*" 1 . Then c K (l — c0 = 0 =? (1 — o) = 0 
(since c* ?= 0) 

=* a = 1, a contradiction. 

This shows that a k ?= a k+L for any positive integer k. 

So the edge +1 is in the divisor graph DG(R). This is true for all positive integers k. 

Therefore the chain given here. 



Figure 10 

(that is the power chain starting with a ) is an infinite chain. 
Now the converse follows from Lemma 2.6. 
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